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Abstract. We give a description of the level sets in the higher dimensional 
multifractal formalism for infinite conformal graph directed Markov systems. 
If these systems possess a certain degree of regularity this description is com- 
plete in the sense that we identify all values with non-empty level sets and 
determine their Hausdorff dimension. This result is also partially new for the 
finite alphabet case. 



1. Introduction and statements of main results 

In this paper we study Graph Directed Markov System (GDMS) as defined in |MU03] 
consisting of a directed multigraph (V, E, i,t, A) with incidence matrix A together 
with a family of non-empty compact metric spaces {X v ) v£V , a number s € (0,1), 
and for every e G E, an injective contraction (f> e : X t / e -\ — * X^ with Lipschitz 
constant not exceeding s. Briefly, the family 

$= (<f> e :X m ^X l{e) ) e£E 

is called a GDMS. Throughout this paper we will assume that the system is con- 
formal (Def. I2.2[l . finitely irreducible (Def. 12. ip . and co- finitely regular (Def. I2.7jl . 
The necessary details will be postponed to Section [2j Let E^ denote the set of 
admissible infinite sequences for A and a : E^ — > E°£ the shift map given by 
(a (x)) i :— (xi + i) i . With ir : E^ — > X := (§) veV X v we denote the natural coding 
map from the subshift E^ to the disjoint union X of the compact sets X v (see 
(|2.ip ). Its image A := A$ := 7r (E^) denotes the limit set of <£". An important tool 
for studying <I> is the following geometric potential function given by the conformal 
derivatives of the contractions (4>i) ieE 

I = U ■ E% - M+, (w) := - log \cf>' ai (tt (<t (w)))| . 

We are going to set up a multifractal analysis for I with respect to another d- 
dimensional bounded Holder continuous function 

J : Ef -> R d . 
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That is for v G V and a G M d we investigate the level sets 

T a (v) :— \ 7r (a>) : w G , i {lo\) — v, and lim 77^77 I — a 

and .F Q = 0„ ey (u) C A. In here, S n f (w) := Y,k=o f M)- Let 
Q : .M ^ R d , Q (/i) := — L- | J d M , 

where .M (-E^f , c) denotes the set of shift invariant Borel probability measures on 
We are now interested in the following three subsets of R d . 

K := {aeR d :T a ^9} , 
(1.1) L := |q(m)=(^/^) yjd/*:A*eA<(^,<T)|, 

Af := V/3 (R d ) , 

where (3 : R d -> K is the convex differentiable function defined in terms of some 
pressure function within Proposition 13. II Since I > — logs, the sets K,L,M C M d 
are all bounded. Since E™ is finitely irreducible (see Def. 12. ip we have for all v G V 



K = {a: T a (v) ^ 0} . 
Our first main theorem relates the three sets in Q1.1J1 . 

Theorem 1.1. The set K is compact and we have Int L C M cl and M C K C L. 

Remark. For the finite alphabet case (i.e. E is a finite set) the inclusion K C L is 
well-known for the one dimensional situation (i.e. d = 1) and equality of K and L is 
also proved for d > 1 in [BSS02aJ. The proof uses the fact that for x G J- a ^ the 
set of measures := X^Lo* '■ 71 £ always possesses a weak convergent 
subsequence with limit measure fi such that Q (/i) — a. This gives a G L, Also, 
since in the finite alphabet case M (E^,a) is compact and Q is continuous with 
respect to the weak*-topology we have IntL = L. Hence, the above theorem gives 
in this situtation L = IntL C M C K, This shows that L — K in the finite 
alphabet case. 

If some additional regularity conditions are satisfied we get the following stronger 
results. 

Theorem 1.2. Suppose that Ji are linearly independent as cohomology classes. 



Then M is an open convex domain, L C Int L, and in particular 

L = M = K. 
If additionally G M then L =~M = K . 



Our third theorem gives the multifractal formalism in the higher-dimensional situa- 
tion. If G M then our description is complete in the sense that the formula for the 
Hausdorff dimension holds not only for a form the interior of K but for all a G K d . 
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This result is also partially new in the finite alphabet case. However, similar results 
for the finite alphabet case in the context of mixed singularity spectra for self-similar 
measures or deformed Birkhoff averages are obtained in [Ols05, Ols03, OW07]. Re- 
call that the (negative) Legendre transform (3 : R d — > R of (3 is given by 

/3(a) := inf (/3 (t)-<t,a». 

teR d 

For the following let HD (A) denotes the Hausdorff dimension of the set A. 

Theorem 1.3. Suppose that Ji are linearly independent as cohomology classes. 
Then we have for a G M and v E V 

HD (F a (v)) = 'f3(a) 

and for all a G R d we have 

(1.2) HD(f a (u)) <max{/3(a),oj. 

// additionally G Af i/ien equality holds in (l.ty) . 



4 




Figure 1.1. The Legendre transform (3 at V/?(£) determined by 
the distance between the origin and the unique point at which the 
/3-axis intersects the hyperplane tangential to the graph of (3 at the 
point (ti,t 2 ,(3(ti,t 2 )). 

Example. For an example illustrating the above theorems let us consider the iter- 
ated function system generated by continued fractions, i.e. 

(1.3) $ := {<f>k ■ [1, 0] -> [1, 0] , x i-> l/[x + k) : k G N) . 

Then £^ = N N and for d = 2 let us choose 

J:N N ^R 2 , (ni,n 2 ,...) ^ J(m) 
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with 

{[ for n = mod 3 
— 1 for n = mod 2 I 
, J 2 (n) := < 1 for n = 1 mod 3 , 
1 for n = 1 mod 2 
^ —1 for n = 2 mod 3 

for n e M. Now we make use of the fact that J\ and J2 are linearly independent as 
cohomology classes if and only if the following implication holds. 

3C > OVw e N N ,Vn € N : \aiS n Ji(u}) + a 2 S n J 2 {u))\ < C =^ a x = a 2 = 0. 

If we consider the periodic infinite words u = (3, 3, 3, . . .) and (1, 1,1,.. .) the above 
implication follows immediately for this particular choice of J. Moreover, in this 
situation we easily verify that for the function j3 as defined in Proposition 13.11 we 
have 

lim (3 (t) = 00. 

|t| — >oo 

Therefore /3 has a unique minimum in R 2 and consequently £ M. Hence, we can 
apply all of the above theorems to deduce that L — M = K and for all a G M 2 
we have HD (T a (v)) — /3(a). Qualitatively, this situation has been illustrated in 
Figure 11.11 



A detailed study of the higher dimensional multifractal level sets and variational 
formulae for the entropy in the finite alphabet setting can be found in [BSS02a, 
BSS02b, BS01J. Therein further interesting examples are provided. 

Compairing the finite with the infinite alphabet case we mainly encounter the fol- 
lowing obstacles. The shift space is not even locally compact and hence also 
A^(-E^°,ct) is not compact with respect to the weak*-topology. The function Q 
is in general not continuous but only upper semi-continuous with respect to the 
weak*-topology on M (E^,a). This follows from the fact that 

(1.4) /iH J-IdfJ, 

is upper semi-continuous and that / is bounded away from zero. In Remark 14.11 
we construct as an example measures fi, fi\, fi 2 , ■ ■ ■ G M. (E^^a) such that fi n A /i, 
f I d[i < 00, J I d\x n < 00, 11GN, but nevertheless liminf J I d[i n > J I dfj,. Finally, 
the entropy map n 1— ► (a) is not even upper semi-continuous (cf. [JMU05]) and 
the pressure function under consideration (cf. Proposition 13. ip is only defined in 
some open region. 

We would finally like to remark that the study of higher dimensional multifractal 
value sets for infinite GDMS naturally arose in |KS07| where a multifractal formal- 
ism has been developed in order to study the fractal geometry of limiting symbols 
for modular subgroups, which were introduced by Manin and Marcolli in [JV1M02]. 
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2. CONFORMAL GRAPH DIRECTED MARKOV SYSTEMS 

In this section we begin our study of graph directed Markov systems. Let us re- 
call the definition of these systems taken from |MU03] . Graph directed Markov 
systems are based upon a directed multigraph and an associated incidence matrix, 
(V, E, i, t, A), The multigraph consists of a finite set V of vertices and a countable 
(either finite or infinite) set of directed edges EcN and two functions i, t : E — ► V. 
For each edge e, i(e) is the initial vertex of the edge e and t(e) is the terminal 
vertex of e. The edge goes from i(e) to t(e). Also, a function A : E x E — > {0, 1} 
is given, called an (edge) incidence matrix. It determines which edges may follow 
a given edge. So, the matrix has the property that if A uv — 1, then t(u) = i(v). 
We will consider finite and infinite walks through the vertex set consistent with the 
incidence matrix. Thus, we define the set of infinite admissible words E A on an 
alphabet A, 

E% = {uj£E qo : A UibJi+1 = 1 for all i > 1}, 

by E\ we denote the set of all subwords of E A of length n > 1, and by E\ we 
denote the set of all finite subwords of E A . We will consider the left shift map 
a : E A — > E A defined by (x(wj) := (uj i+ i) i>1 . Sometimes we also consider this 
shift as defined on words of finite length. Given uj £ E* by \u>\ we denote the length 
of the word uj, i.e. the unique n such that uj £ E A . If uj £ E^ and n > 1, then 

a; |„ =ujx...uj n . 

For uj £ E A , or uj £ E* A with |w| > n we will denote with 

C n {UJ) ■= {X £ E A : x\ n = Uj\n} 

the cylinder set of length n containing uj. 

Definition 2.1. E A (or equivalently the GDMS <&) is called finitely irreducible if 
there exists a finite set W C E* A such that for each uj,r\ £ E we find w £ W such 
that the concatenation ujwrj £ E\. 

We recall from the introduction that a Graph Directed Markov System (GDMS) 
now consists of a directed multigraph and incidence matrix together with a family 
of non-empty compact metric spaces (X v ) v£V , a number s £ (0, 1), and for every 
e £ E, an injective contraction <j) e : Xt{ e ) ~ * -^i(e) with a Lipschitz constant not 
exceeding s. We now describe its limit set. For each uj £ E A , say uj £ E\, we 
consider the map coded by uj, 

4>uj ■= fci ° • ■ ■ ° <Pu n = x t(u)„) ~> 

For uj £ E A , the sets {4>w\ n 0^t(w„)) } n>1 form a descending sequence of non- 
empty compact sets and therefore P|n>i ^uL (^"*(^„)) ^ ^ Since for every n £ 
N, diam (^ w |„ (-^t («»))) ^ s ™ diam < s n max{diam(X„) : v £ V}, we 

conclude that the intersection 
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is a singleton and we denote its only element by tt(uj). In this way we have denned 
the coding map 

(2.1) ir = ir*:E% ^>X:=®X V 

vEV 

from E°° to © ue y X v , the disjoint union of the compact sets X v . The set 

A = A$ = tt (Ef) 
will be called the limit set of the GDMS <&. 

Definition 2.2. We call a GDMS conformal (CGDMS) if the following conditions 
are satisfied. 

(a) For every vertex v 6 V, X v is a compact connected subset of a Euclidean 
space R D (the dimension D common for all v € V) and X v — lnt(X v ). 

(b) ( Open set condition ( OSC)) For all a,b G E, a ^ b, 

<P a (lnt(X t(a) ) n <j) b (hit{X m ) = 0. 

(c) For every vertex v 6 V there exists an open connected set W v D X v such 
that for every e£ J with t{e) = v, the map 4> e extends to a C 1 conformal 
diffeomorphism of W v into Wu e \ . 

(d) (Cone property) There exist 7, 1 > 0, 7 < tt/2, such that for every x <E X <Z 

there exists an open cone Con(a;,7,^) C Int(AT) with vertex x, central 
angle of measure 7, and altitude I. 

(e) There are two constants L > 1 and a > such that 

n^(i/)i- 1^)11 ^iiK^r'ir'iiy-sir 

for every e £ / and every pair of points AT t ( e ), where |</>^(x)| means 

the norm of the derivative. 

The following remarkable fact was proved in [MU03] . 

Proposition 2.3. If D > 2 and a family $ = (tp e ) eeI satisfies conditions (a) and 
(c), then it also satisfies condition (e) with a = 1. 

The following rather straightforward consequence of (e) was proved in |MUQ3j . 

Lemma 2.4. //$ = (0 e ) ee/ is a CGDMS, then for alluj e E* and allx,y S W t ^), 
we have 

\\ og my)\-\ogmx)\\<-^\\y-xr. 

1 — s 

As a straightforward consequence of (e) we get the following. 

(f) (Bounded distortion property). There exists K > 1 such that for all u G E* 
and all x, y G X t( ^ 

K(y)\<K\<t>Ux)\- 
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Next we define the geometrical potential function associated with $ by 
/ = J* : E% R+, 7* («) := - log |^ (rr (a (w)))| . 

It was proved in |MU03] that for each t > the following limit exists (possibly be 
equal to +00). 

p (t) := V(-tl) := lim -log V exp (a;)) = lim -log V \\4>'J\\ 

where S n I (lu) :— svLp{ x . x ^ =u ,y J27=o I This number is called the topological 

pressure of the parameter t. The function p is always non-increasing and convex. In 
|MU03| a useful parameter associate with a CGDMS has been introduced. Namely, 

6>($) := inf{t : p(t) < 00} = sup{£ : p(t) = 00}. 

Let Fin(i?) denote the set of all finite subsets of E and for F 6 Fin (i?) we define the 
subsystem $ F := (0i) ieF of <£>. The following characterization of /i$ = HD(A$), 
the Hausdorff dimension of the limit set A$, being a variant of Bowen's formula, 
was proved in [MU03] as Theorem 4.2.13. 

Theorem 2.5. If the CGDMS $ is finitely irreducible, then 

HD (A$) = inf {t > : p(t) < 0} = sup {h$ F : F G Fin(Z)} > 6»($). 

If p(t) = 0, i/ien t is the only zero of the function p(t), t = HD(A$) and the system 
<I> is called regular. 

In fact it was assumed in [MU03j that the system $ is finitely primitive but the proof 
can be easily improved to this slightly more general setting. It will be convenient 
for us to recall and make use of the following definitions. 

Definition 2.6. A CGDMS is said to be strongly regular if there exists t > such 
that < p (t) < 00. A family (0i) igF is said to be a co-finite subsystem of a system 
of $ = {4>i) if - E if F C E and the difference E \ F is finite. 

Definition 2.7. A CGDMS is said to be co-finitely regular if each of its co-finite 
subsystem is regular. 

The following fact relating all these three notions can be found in |MU03| . 

Proposition 2.8. Each co-finitely regular system is strongly regular and each strongly 
regular system is regular. 

Note that the system $ is strongly regular if and only if HD(A<[,) > 

3. Higher-dimensional thermodynamic formalism 

From now on let us assume that the CGDMS is infinite and co-finitely regular, 
i.e. card(E') = 00 and hence ($) > 0. Recall that for uj,t S E^, we define 
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lu At e E°£ U E* A to be the longest initial block common to both w and r. We say 
that a function / : E^ — > R is Holder continuous with an exponent a > if 

««(/) := sup{Va,„(/) : n > 1} < oo, 

where 

7 a! „(/) = sup{|/(w)-/(r)|e a ( n - 1 ) iw.reEX and \u> A r| > n} . 

For every a > let /C a be the set of all real- valued Holder continuous (not necessarily 
bounded) functions on E°£ . Set 

fc S a : = if e /C Q : ^2 ex P ( SU P (/lci(e))) < +oo \ . 

{ eeE ) 

Each member of K, s a is called an a-Holder summable potential. 

For fixed d £ N let J : E^ — > R d such that Ji S /C a is a bounded Holder continuous 
function for i — l,...,d. The following proposition will be of central importance 
throughout this paper. 

Proposition 3.1. Each member of the family ((i, J) — (31 : t £ R d ,(3 > 9) is an 
element of lC s a . The pressure functional 

p : R d x (<?, oo) -> K, p (t, /3) := P ((i, J) - (31) 

is a well-defined, real- analytic, convex function. For each t € R d there exists a 
unique number (3 (t) such that p (t, (3 (t)) = 0. Also 1 1— » (3(t) defines a real-valued, 
real-analytic convex function on R d . Its gradient is given by 

(3.1) V m = j±-jjd» t , 

where fit — Mt,/3(t) denotes the unique invariant Gibbs measure for the potential 
(t, J) — (3 (t) I , i.e. there exists C > such that for all u> € E^ we have 

(9 2 i r- 1 < ^ tCn <C 

{ ' ~ expS n ((t,J}-0(t)I)(w) ~ 

Proof. The properties of the family ((t, J) — (31 : t £ R d , (3 > 0) follows immediately 
from the boundedness of J and the Holder continuity of /. From |MU03j we then 
know that p is a well-defined and real-analytic function. Since the system is infinite 
and co-finitely regular we have lim^x^p (t, (3) — oo. Furthermore, for every t G R d , 
we have 

dpp (t,(3) = — j I dfH,p < log s < 0. 

Hence, for every t € R d , (3 i— > p (t, (3) is a strictly decreasing function and lim^+oo p (t, 
—oo. From this we conclude that for each t £ R d there exists a unique number 
(3{t)> 6 such that p (t, (3 (t)) = 0. By the implicit function theorem (3 : R d -> R is 
real-analytic and convex. The formula for the gradient of (3 follows again from the 
implicit function theorem. □ 

Lemma 3.2. Any set of measures M C M. (E A , a) such that sup MgM J I d/j, < oo 
is tight. 
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Proof. For every i,<eN put 

E i<e := {uj G E% : uj, > £} . 

Then we have for all /i G M 

const. > I d/i > I d/i > [i [Ei i) inf I. 

J J E\ i ^->^ 

Combining this with the fact that E^ C er~ l+1 [Eij) and that [i is cr-invariant we 
get 

/i(^)<^(^u)<T C0Q ^ 



inf Bl e I 

Now, fix e > 0. It follows from the above estimate that for every i > 1 there exists 
li > 1 such that /i (Ei,ii) < 2~ z e. Then Ui*^i i s the complement of the compact 
set {uo G -E^ 3 : Vi £ N : < 4} and 

(oo \ oo oo 

[J #M 4 J < ^ /x (J5 Mi ) < ^ 2 _i £r = e for all /Lt G M. 
i=l / t=l i=l 

From this the tightness of M follows. □ 

4. Proofs 

Clearly, since I > — log s and J is bounded, the sets K, L, M C R. d are all bounded. 
Let us first show that 

(4.1) OeKnL. 

To see this we construct a Bernoulli measure \i v (which is invariant and ergodic) with 
probability vector p := (pi) chosen in such a way that J2p* m ^ -^lci(i) = °°, which is 
always possible. Then \Q (/i p )| = jj^ 2 const. >_ q anc j £ or ^ p - a i mos t all points 

lu G E^ we have by the ergodic theorem that linin^oo g" jfej = Q (/i p ) = 0. 
4.1. Proof of Theorem fTTTT 

The inclusion M C L follows immediately from the definitions and l|3.ip . 
4.1.1. Proof of TntL C M 

Here we follow some ideas from [BSS02aJ. Let a G IntL. Then there exists r > 
such that B r (a) G L. Let 

D a := sup ( 1, a^O. 



M £Q-i(a) 



By the variational principle (cf. [MU031 Theorem 2.1.7]) it follows that 

= V (HD (A*) 7) > h (fx) - HD (A$) J I dfi 

and hence D a is always dominated by the Hausdorff dimension HD (A$). Let us 
now consider the family of potentials 

((q,J}-((q,a)+D a )I:qeG a ), 
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where G a := {x G R d : (x, a) + D a > 6*}. Firstly, we show for all q G G a 

Pa (q) :=P((q,J)-((q,a)+D a )I)>0. 
Indeed, by the variational principle we have 

Pa (q) > sup {h^ + lq, J dfi) - ((q,a) + D a ) I Idfi> 

fiEQ-Ha) I \ J I J ) 

> sup I / Idfj, I -J^- D a 



M eQ-!(a) 



r/d/i 



fi£Q- 1 (a) U 1 "A 4 

Here we used the fact that sup^gg-i/Q,) J I d\i is bounded above by some constant 
for a ^ 0. 

Next we show that the infimum inf gS G Q Pa (q) is attained at some point q G G a . 
This follows from the fact that p a (q n ) diverges to infinity whenever either (q n , a) + 
D a — > 9, n — > oo, which is clear, or — » oo which can be seen as follows. For 
q = (<?i, ■ ■ ■ ,qd) let /3j := a t + r/2 signift, j = l,...,d and /i G {(3). Then we 
have 

Pa (q) > hp + (q, J (J - erf) dfJt\ - D a J I dfi 
= hp + (q, {(3 — a)) / 1 dfj, — D a J Idfi 
= hp + {(q, {(3 - a)) - D a ) J Idfj, 

(4.2) > ^5^| ft |-HD(A*)^(-log S ). 

Now the right hand side diverges to infinity for \q\ — > oo showing that the infimum 
must be attained in some uniformly bounded region, say in q a G G a . Since p a is 
real-analytic on G a we have 



(4.3) 



= Vp a (q a ) = / J — al d\i qa =>• a = y— — - 



1 1 d-Hq a 

where fj, Qa is the Gibbs measure for the potential ({q a , J) — ((q a ,a) + D a ) I). Hence, 
by the variational principle, we have 



p(q a ) = hp - D a / Idfj, Qa > D a < 



/ 1 dPq a 

By definition of D a we actually have equality and hence p (q a ) — 0. This, l|4.3p and 
Proposition 13. II show that a — V/3 (q a ) for a^O. 

Now we consider the case a = 0. If G dL then nothing has to be shown. If 
G Int (L) then also B r (0) C Int (L) for some small r > and by the above we 
have B r (0) \ {0} G M. The convexity of (3 then implies that j3 has a minimum in 
M. d and since f3 is real-analytic this minimum is unique, say in to, with V/3 (to) = 0. 
This shows that G M. 
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4.1.2. Proof of 'K CL>. 

Let a £ K. In view of l|4.ip we may assume without loss of generality that a is not 
equal to zero. Then there exist u £ E°£ such that lim„^oo f^jfej = ct. Now, for 
every n £ N there exists by the finite irreducibility condition a word w n £ W such 
that the periodic element x n := (oj\ n w n )°° belongs to E^ . The point x n gives then 
rise to the invariant probability measure 

, fen -1 

">n n 
3=0 

where k n := n + \w n \ . By the Holder continuity (bounded distortion) and the 
finiteness of W we estimate 

J Jdfi n = S k J{x n ) _ S n J(x n ) + 0(1) _ g w JH + 0(l) 
( ' j JId(i n S k J(x n ) S n I(x n ) + 0(l) S„J(w) + 0(1)' 

where O denotes the corresponding Landau symbol. Since S n I growth at least like 
— nlogs the above quotient converges to a as n — > oo. This shows a £ L, 



4.1.3. Proof of compactness of K. 



Since we know that K is bounded, we are left to show that K is closed. By l|4.ip 
we have £ K. Hence, without loss of generality we may consider a sequence 
(a>k) £ K N converging to a £ R d \ {0}. We are going to construct inductively 
an element uj £ E^ such that lim f^jfej = ot. Fix a sequence Ek \ such that 
\ak — a\ < fffe/2. Using the observation in (|4.4 
element Xk = £ E^, rrik ■= \pk\, such that 



we find for each fc £ N a periodic 
■ -f which gives 



*S?71fc J (^fc) 



S m J(x k ) 



S mk I(x k ) 
< £k 



Oik 



We begin the induction by defining lo\ := p-^wi with l\ = 1. 

Suppose we have already defined uJk '■= P\W\ • ■ ■P'k w k for some fc 6 N and let 

fc 

Nfc := hrrii + \wi\ . 

i=l 

Then choose Wfe+i £ such that WfcWfe+iPfe+i E E* A and Zfe+i E N large enough 
such that 

1 1 



■ max 



{Sm k+2 I (xk+2) , S. 



-logs /fe+ifcfc+i 

In this way we define inductively the infinite word lu :— [p^w 



,„: 2 \J {Xk + 2)\} < £k+l- 

OC 

2—1 

We will need the following observation. Suppose we have two sequences (a„) E 
(R d ) and (b n ) £ (R+) N such that 6" 1 a n — > a and liminf„6 n > 0. Define A^r := 
X]fcLi a fc an d -B^ := £^ fe=1 Let o denote the corresponding Landau symbol. 
Then for any two sequences (c„) and (d n ) given by c n := Ak n + o (-Bfc n ) and d„ := 
^fc™ +°(^fc n ) f° r some sequence (fc„) £ N N tending to infinity, we have d^Cn — > a. 
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For n G N we define a sequence (k n ) G N N such that N kn < n < N kri+1 , and r n , £ n 
such that n = N kn + q n ■ m kn +i + r n with < r n < TOfc n +i and < q n < (k n +i- 
Then applying the above observation to 

S n J (oj) = }J (%k„+l) + (S rn J (Xk n +l)) + (k n ) 

i=l 

and 

S n I (ll>) = ^ hS m J (Xi) + In (Xk n +l) + (S r „I (Xk n +l)) + (k n ) 

i=l 

and by observing the definition of the claim follows. 
4.1.4. Proof of 'M <z K '. 

Since we have already seen that K is closed it suffices to prove M C K. Let 
a = V '/? (t) G M. Then for the Gibbs measure fit we have a = (J I dfi t ) 1 J J dfit- 
By the ergodicity of fit we have for p t -a.e. x G that lim^oo g"^] = a and 
hence a G K . 

4.2. Proof of Theorem EH 

For Ji linearly independent as cohomology classes it is well known that (5 is strictly 
convex, or equivalently the Hessian Hess ((3) is strictly positive definite. From this 
it follows that V/3 : M d -> V/3 is a diffeomorphism and hence M := V/3 
is an open and connected subset of R d . 



4.2.1. Proo/ of 'L C IntL'. 

Since l/Mc Int P we may use similar arguments as in [BSS02aj to prove that in 
this situation we have L C IntL. Let a = Q (too) G P. Since IntL is not empty 
we find measures mi, ... , to^ such that ^ — a, ... , jyj^ — form a basis 

of M d . For p G A := {u G K rf : Uj > A J2i u i < we denne M P == T,i=iPi m i + 
(1 — J^Pi) TO o- Then the derivative of 6 : A — > R d , b(p) = Q (fi p ) is given by 

% _ (/ Jidnij - / Jidm Q ) J Jidm Q (J I drrij - J I dm ) 

dp] ~ J I dm (J I dm ) 2 

J Ji dmj — cti f I dmj 
J I dmo 

.. / f I dmi ( f J dmi \ f I dm d ( f J din d \\ , 

By our assumption [fj^ [jTdnT, ~ a ) > ■ ■ ■ > JTd^ (j7*^ ~ "J J are lmearly 
independent, and hence ^ is invertible. This shows that there exists an open set 
U G A such that G U and b : U — > 6 (£/) is a diffeomorphism. We finish the 



argument by observing that a G b (U) G Int L. 
4.2.2. Proo/ of P =17 for Q G M' . 



Since Int LcMcLC Int P we have M = L. It now suffices to show that M C L 
since the inclusion L = M C L C L would then imply that L = M. To see that 
indeed M C P we proceed as follows. Recall that by our assumptions G M. Let 
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a G dM, which is then necessary different from 0. Let (a n ) G M N be a sequence 
converging to a. For this sequence we find a sequence of Gibbs measures (p Sk ) (for 
the potential (s&, J) — j3 (s/j) I) such that (J I dp Sh ) 1 / J dp Sk converges to a and 
|sfc| — » oo. In particular, we have that (/ I dp Sk ) is bounded . By Lemma T3.2I this 
sequence of measures is tight and hence there is a weak convergent subsequence 
pt k — ► P £ M (E^,a). Now we have to show that Q (p) = a. We clearly have 
/ J dpt k J J dp = v since J is bounded and by l|1.4p we have 

(4.5) liminf J I dpt k > J I dp. 

To show furthermore that limsupj._ foo J I dp tk < / 1 dp we make use of the varia- 
tional principle. Indeed we have 



= h(p tk ) + (t k , J J dp tk J -(3{t k ) J Idp th > K+{t k ,J Jdpj-f3{t k ) J Idp 
This gives 

(4.6) J Idp> "~ +(/3{t k y 1 -t h ,J J dp- J Jdp tk \+ J Idp tk . 
Since 

0< V <HD(A$) J Idpt 

and since J I dpt k is bounded we conclude that h^ t is bounded. The assumption 
G M implies that \t k \//3(t k ) is bounded (cf. |RW98j Theorem 3.26]). As J 
is a bounded function we have J J dp — J J dp tk — > and hence taking limits in 
(|4.6j) gives limsupj.^^/ / dp tk < J I dp. Combining this with l|4.5p finally proves 
Q (p) = a. 



The remaining parts of the theorem are an immediate application of Theorem 11.11 



Remark 4.1. We would like to emphasis that, unlike above, for p,px,po.,--- G 
M (E|? ,<t) with p n ^ p and J I dp < +oo, J I dp n < oo, n G N, the convergence 
J I dp n — > J I dp does not hold in general. For a counter example we consider again 
the iterated function system <I> generated by continued fractions as given in (|1.3|) . 
Fix M > to be large; c„ := 1 - M/log(n), n > exp(M); 5 := J2kLi k ~ 2 and 

( Pk I a probability vector such that 

V K /feeN 

if k > n, 

: = I S^Cnk- 2 if k < n, 



Let u„ be the Bernoulli measure associated with (p[ n M . Then (/x n )„^ D ^„ M 
converges weakly to the Bernoulli measure associated with the probability vector 
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[S 1 k 2 ) fcgN - We then have on the one hand 

J fcGN 

|/<iMn < 2ll-S- 1 cSj2r 2 \log(n + l) + J22S- 1 cJ OS{k + 1) 



k 2 

3 = 1 j k=l 

""' log(fc+l) 



< 2(l- ^- 1 c„ (5 - -)) log (n + 1) + 2S- 1 ^ c n 



fc=i 



k 2 



„/M cS^V , „, ,^4 log fife + 1) 



V log n n J f A; 2 

x fe=i 

< 4M + 2S- i y: C „^^<o 0! 
fc=i 

for some constant c > and for M sufficiently large. On the other hand we have 
fldfi n > f Idfi> 2 f l-^ 1 ^ YV 2 | logn 

J Jc.ai,...]) y j=i J 

> 2(1 -c„)logn = 2M > 2J Idfi, 
for M large enough. Hence in this example, we have 



liminf / I d/i n > / I d/i. 
fc->oo J J 

For the proof of Theorem 11.31 we need the following lemma from convex analysis 
adapted to our situation. For an extended real-valued function / : M. d — > R we 
define the effective domain 

dom/ := {x e R d : / (a;) > -00} . 

Lemma 4.2. Under the conditions of Theorem l 1 . 3\ we have M = Int ^dom/3^ is a 
non-empty convex set. Furthermore, for each a £ M and a £ dM , we have 

(4.7) Xa + (1 - A) a G M for all A e [0,1), and lim /3 (Aa + (1 - A) a) = (a) . 
In particular, we have 

(4.8) M = dom /3. 

Proo/. Since Int (dom.p\ C M C dom/3 (cf. |Roc70l Theorem 23.4]) and since M 



is open we have M = Int (^dom /3J and hence the convexity of dom (3 implies the 
convexity of M. Consequently, l|4.7p immediately follows from |Roc7CH Theorem 
6.1] and |Roc70l Corollary 7.5.1]. 



Clearly, by the definition of dom/3, we have (3 (a) — —00 for a $ M — dom/3. The 
finiteness of (3 on M follows from H4.7J1 and from the fact that < (3 (a) < HD (A$) 
for all self. This shows lUTSt. □ 
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4.3. Proof of Theorem STU 

4.3.1. Proof of the first part of Theorem \1.3[ 

We split the proof of this theorem in two parts - upper bound and lower bound. 

For the upper bound we actually show a little more. Namely, for A <E (0, 1) and 
a € M we consider ax '.= ao + A (a — ao), where ao := V/3 (0) is the unique 
maximum of (3. For 

G ax (v):=LeE^ :i(u; 1 )=v,3£>X: lim = a + t (a - a ) 

we prove 

(4.9) KV(GaAv))<d(ax). 

Because then we have by the monotonicity of the Hausdorff dimension and H4.7J1 

HD {T a (v)) < HD (Q ax (v)) < P (a\) — > /? (a) for A -> 1. 

To prove (HI) let us first define b : (0,1) -t 1, A h /?(a A ). Then 6' (A) = 
— (i (a^) , a — ao) is non-positive since ao is the unique maximum of the strictly 
concave function (3. Let Ht(a\) denote the Gibbs measure for (t (a\) , J)— /3 (t (a\)) I. 
Then by the above we have for e > and every u> € Q ax (v), i.e. Hindoo ^ j¥U — 
a + l(a — ao) for some t > A, that 

Mt(„ A ) (C„ H) > exp((t(o A ),-S n J(a;))-/3(t(oA))5„J(w)) 

= exp (-SnI (w) (- ^ (oa) , f^}} + /? (* (oa)) 

> exp (-S„J (a>) (/3 (a A ) + e - (I - A) (t (a A ) , a - a )) ) 

» \n(C n {w))f lax)+s . 

Now consider a sequence of balls (B (n (lu) , r„)) neN with center in 7r (w) S X« and 
radius r n := 1 7r [C n where |A| denotes the diameter of the set A C R D . Then 

we have for all e > 

oTr-^BtTrH ,,•„)) » Mt(QA) (C7 n M)»r^)+ £ . 

Hence, by standard arguments from geometric measure theory (cf. |Fal97[lMat95| ). 
the upper bound in l|4.9p follows. 

For the lower bound we first consider a = V/3 (t) € M. Since J I d\i t < +oo we 
have by [MU031 Theorem 4.4.2] and the variational principle that 

tttW -i\ V P (t) J I dfit - (t, J J d(j. t ) , 

Since by Birkhoff's ergodic theorem we have \it (tt _1 (-7"ck)) = 1 the above equality 
gives 

/3 (a) = HD (Mto^- 1 ) <HD(^ Q ). 
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The fact that by finite irreducibility HD (J- a ) = HD (T a (v)) for all v E V finishes 
the proof of the lower bound for a E M. 

For a E R d \M we have on the one hand that j3 (a) = — oo by (|4.8[) and on the other 
hand by Theorem O that HD (F a (v)) = HD (0) = 0. This proves the theorem for 

Before giving the proof of the remaining part of Theorem 11.31 we need the following 
proposition. Since from [JMU05] we know that the entropy map is in our situation 
not upper semi-continuous in general this proposition might be of some interest for 
itself. 

Proposition 4.3. We assume that E M and let (tj) be a sequence in M. d with 
\tj\ — » oo such that the sequence of Gibbs measures fij := fit, converge weakly to 
some fi E M (E^, c). Then /i is supported on a subshift of finite type over a finite 
alphabet and we have 

(4.10) limsupfc.^ < h^. 

3 



Proof. Since E M guarantees that \tj\ / /3 (tj) stays bounded for j ^ oo (cf. 
Subsection 14. 2.2p , J is a bounded, and I an unbounded function we find for n E N 
and D > an N E N such that for 

w E {x E : 3m E {1, . . . , n} x m > N} =: (JV) 

we have 

(4.11) f^^_L. tj)Sn J(uj)j-S n I(u 1 )j < -D. 



Using estimates from the proof of Theorem 2.3.3 in [MU03] (Gibbs property) one 
verifies that the constant C in l|3.2p is always less or equal to exp(K((3(t) + \t\)) 
for some positive constant K. Combining this fact, the Gibbs property ([3.2P and 
(|4.1ip then gives that 

(4.12) fi (C n (lo)) = for all u> E (N) . 

Since [i is shift invariant it must be supported on a subshift contained in the full 
shift {l,...,iV-l} N . 

To show (|4l0|) we set for v £ M (E°f>, a) 

H» (i/) := - 53 v (C„ (w)) logi/(C„ (w)) . 

It then suffices to verify that for all n E N 

(4.13) H n (fXj)^H n (fx) fori ^oo. 
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To see this note that = lim ^H n (/x) = inf —H n (/x), For mj G N we have 
h fli = inf iff„ (/Xj) - i-ff m (/x,-) +—H m (/Xj) - —H m (/x) + — ff m (/x) 



< — ff m (/Xj-) - — H m (/x) +— i? m (it) 



— >0, as j~*oo 

implying lim sup h flj < ^-H m (fi). Taking the infimum over m £ N gives (|4.10p . 
Indeed we have 

H n (f/,j) = - ^ fij(C n (u)) log Hj(C n (w)) 

= - Mi (Cn M) log/Xj (C„ (w)) 

The first sum has only finitely many summands and will therefore converge to the 
sum — XLe£™\s^(v) A* iPn ( w )) l°g A 1 (C« ( w )) as 3 tends to infinity. Using the Gibbs 
property with constant C — exp (K(f3 (t) + \t\)) one finds that the second sum is 
summable and dominated by 

exp (K(\tj\ + f3 (tj))) ( 5 ™ (- J ) + ^ J ) ( w ) + K Cl*j I + /3 (*i))) 

x exp (£„ ((tj, J) — p (tj) I) (w)) 



The inequality in (|4.1ip guarantees that for iV sufficiently large this upper bound 
converges to as j — > oo. Hence, using (|4. 12[) we conclude i? n (/Xj) — > i?„ (/x) for 
j — v oo. □ 



4.3.2. Proof of the second part of Theorem \1.3l 

Now we consider the special situation in which € M and a € <9M. In Subsection 
14.2.21 it has been shown that there exists a sequence of Gibbs measures /Xj := /xj. 
converging weakly to some /i 6 .M^^c) such that (f I d/j,j) 1 J J dfij =: aj 
lie on a line segment in M for all j 6 N and converges to a = (f I dfj) 1 J J d^. 
Since /x is supported on a subshift of finite type over a finite alphabet we may 
apply results from [KS041 Appendix] (which generalize results from jCaj8l| ). Let 
Q (fi) := |tt E^f, \ X)j=o ~* m| be the set of the \i generic points. 

Then it has been shown in [KS04, Appendix] that there exists a Borel probability 
measure m on E°£ and a Borel set M C such that ir (M) C Q (/x), m (M) = 1 
and for all x £ M we have 

liminf ^#)# = Hm^^LMli = / ^ 

n^oo log 7T (G„ J J d/x n -n 7 
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Now we argue similarly as in the proof of Theorem 4.4.2 in [MU03] to conclude that 
HD (M) > (J I dfij hfj.. Fix e > small enough. Then by Egorov's Theorem, 
there exists a Borel set M' C M and no € N such that m (M 1 ) > and for all 
n > tiq and x € M' we have 

logMCQQ)) >K _ £and ^{C n [ X ))\ < f Idfx + e 



log |tt (C„ (x)) J Ida 
This gives for all n > no, x S M' 

(C7„(x)) < |7r(C7„(x))|T^7" £ and e ~ n ^ 1 d ^ < |tt(C7„(x))| < e -»U 1 . 



rn ( 



We fix < r < exp (— no (J Icfyi + e)) and for x £ M' let n(x,r) be the least 
number n such that |7r (C„+i (x))| < r. By the above estimates we have that 
n(x, r) + 1 > no and hence n(x,r) > no and |tt (C n (x,r) ( x ))\ — r - Lemma 4.2.6 
in [MU03] guarantees that there exists a universal constant L > 1 such that for 
every x £ M' and < r < exp (— n (J I du + e)) there exist points x±, . . . , Xf. with 
k < L such that 7r (M' fl B (it (x) , r)) C Ufci 71 (Cnfe.r) )) ■ F° r m ' — to |m' the 
restriction of m to the set M' we now have 

-^(Tr^r)) < ^m(C B(l( , r) (ii)) <E|7r(C7„ (:C£!r) (x,))|T^- e 



TO 07T 



£=1 
fc 



< ^ e (-»(«*.'0(/"/'-s)(77fe-s)) 

fc ^(x g r)(/f d M -e) 



= 1 



n(^,r)(JId M -r) / y \ 
' | (»( I( ,r)+l)(|Id|i +S ) 1,77^ ^ 



t=l 

(/'HQ 2^ 

where the last inequality holds if we choose no > (j7%I — ^e^. By the mass 
distribution principle this shows that jfj^ < HD (n (M 1 )). Since M' C M C 
£ (u) C .F a it follows that 

By (|4.7p and Proposition 14. 101 we therefore have 

P(a) = lim /?(a fc ) - lim T ^£- < T ^ r < HD (F Q ) . 
fc^oo fc^oo J 7 d/ife J 7 an 

This gives the lower bound for the Hausdorff dimension of T a also for a 6 <9Af. 
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